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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 
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DETAILED ACTION 

1 . Claims 1 -30 are presented for examination. 



Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1-13 and 7-10 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. 

A. The claim language in the following claims is not clearly understood: 

i. As to claim 1 , it is not clearly understood the relationship between 
the stack of tasks, a queued task executable and a queued task. 

ii. As to claim 7, it is not clearly indicated what a " taskq " is and 
how it relates with executed queued tasks. 



Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 



(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 
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5. Claims 1-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Flood et al (U.S. Patent 6, 823, 351 ). 

6. As to claims 1 and 21 , Flood teaches the invention substantially as 
claimed including a method comprising: 

Creating a first stack of tasks associated with a first thread (col. 4, lines 
26-28; Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

Creating another stack of tasks associated with another thread (col. 4, 

lines 26-28; Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

Executing tasks on the first stack of tasks with the first thread (col. 4, lines 

32-35; col. 6, lines 29-30; col.7, lines 31-33); 

Determining if the second stack of tasks contains a queued task 
executable by the first thread (col. 4, lines 51-52; col. 7, lines 51-53; col. 9, lines 
2-10); and 

Executing a queued task in the second stack by the first thread (col. 6, 
lines 31-32; col. 9, lines 2-5). 

7. Flood does not explicitly teach that a second stack of tasks associated 
with a second thread. However, Flood teaches a separate work queue... is 
created for each thread (col. 4, lines 26-28). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made that in fact Flood's 
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system provide a second stack of tasks associated with a second thread 
because it would minimizes interrupting or blocking of the owner's operation. 

8. As to claim 14, Flood teaches: 

Creating a plurality of threads each having a stack of queued tasks (col. 
4, lines 26-28; Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

At least one thread executing tasks on its stack of queued tasks until no 
queued task remains in its stack of queued tasks that is executable by the thread 
and thereby becoming an idle thread (col. 4, lines 32-39; col. 6, lines 30-31 ; col. 
7, lines 46-51); 

At least one idle thread searching a bit mask for a bit that is set indicating 
a thread that may have a task executable by an idle thread (col. 7, lines 51-56; 
col. 8, lines 16-30; col. 17, line 65- col. 18, lines 10); 

In response to a set bit in the bit mask, at least one idle thread searching 
the stack of queued tasks owned by another thread for an available queued task 
that can be executed by the searching thread (col. 6, lines 29-32; col. 7, lines 50- 
55; col. 9, lines 2-10); and 

If an available executable task is found, then an idle thread executes the 
available task (col. 6, lines 29-32; col. 8, line 65- col. 9, line 4). 
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9. As to claim 27, it reject for the same reason as claims 1 and 21 . In 
addition, Flood teaches: 

A memory including a shared memory location (share common memory, 
col. 5, lines 27-28); 

A set of at least one processor executing at least a first and second 
parallel thread (col. 4, lines 23-25; col. 5, lines 26-30). 

10. As to claims 2 and 28, Flood determining the second stack of tasks has a 
queued task includes examining a bit mask (col. 8, lines 16-31; col. 17, line 65- 
col. 18, lines 10). 

11. As to claim 3, Flood teaches locking the bit mask before the bit mask is 
examined (col. 4, lines 18-20; col. 12, lines 11-13). 

12. As to claim 4, Flood teaches searching the second stack of tasks to 
determine if the second stack of tasks has a queued task (col. 8, lines 16-31). 

1 3. As to claim 5, Flood teaches locking the second stack of tasks by the first 
thread before it is searched (col.11, lines 42-43; col. 12, lines 11-13). 

14. As to claims 6-15, Flood teaches changing a bit in the bit mask associated 
with the second thread if a queued task is not on the second stack of tasks (col. 
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9, lines 5-10). 

15. As to claims 7-9, 16 and 24, Flood teaches changing a bit in a bit mask in 
response to executing a taskq task, which generates additional tasks (col. 8, line 
65- col.9 line 5). 4 

16. As to claim 10, Food teaches changing the bit in the bit mask includes 
changing a bit associated with the second thread indicating the second stack of 
tasks contains a task executable by the first thread (col. 17, line 65- col. 18, lines 
10). 

1 7. As to claim 1 1 , Food teaches executing all executable tasks on the first 
stack of tasks before determining if the second stack of tasks contains a queued 
task (col. 6, lines 29-34; col. 7, lines 46-53). 

1 8. As to claims 1 2-1 3, 20, 26 and 30, Food teaches causing the first thread 
to enter a wait state if the second stack of tasks does not contain a queued task 
executable by the first thread (col. 10, lines 58-63; col. 18, lines 3-6). 

1 9. As to claims 1 7 and 22, Food teaches enabling an idle thread to search its 
stack of queued tasks for an available task that is executable in response to the 
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setting of a bit in the bit mask (col. 10, lines 30-42; col. 17, line 65- col. 18, lines 
10). 

20. As to claim 18, Food teaches queuing a task generated by the execution 
of a task generating task on the stack of queued tasks from which the task 
generating task was found (col. 8, line 65- col.9, line 5). 

21 . As to claim 19, Food teaches in response to the idle thread executing an 
available executable task, the idle thread searching its stack of queued tasks for 
an available task that is executable (col. 10, lines 38-42). 

22. As to claims 23 and 25, Food teaches the bit mask has a bit associated 
with the second thread and the bit is changed if a queued task is not on the 
second stack of tasks (col. 17, line 65- col. 18, lines 10). 

23. As to claim 29, Food teaches the first thread changes a bit in the bit mask 
associated with the second thread if the first thread executes an available task in 
the second stack that generates a task (col. 18, lines 8-11). 

Conclusion 
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24. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Camquy Truong whose telephone number is (571) 272- 
3773. The examiner can normally be reached on 8AM - 5PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-3756. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR of Public PAIP. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see <http://pair-direct.uspto.gov> . Should you 
have questions on access to the Private PAIP system, contact the Electronic Business 
Center (EBC) at 866-21 7-9 197(toll-free). 
Camquy Truong 



January 13,2005 



MENG-AL T. AN 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2100 
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